زمانبندی پروژه با منابع محدود با اهداف کمینه سازی زودکرد-دیرکرد موزون و زمان ختم پروژه

از جمله مسائل با ادبیات غنی در حوزه مسائل تحقیق در عملیات و مدیریت پروژه، زمانبندی پروژه با در نظر گرفتن محدودیت منابع است. تاکنون مقالات و کتاب های بیشماری در آن زمینه به چاپ رسیده که دو دلیل عمده بر این امر می توان برشمرد: نخست آن که این مسئله با توجه به شرایط متفاوت کاربردی و صنعتی از نظر np-hard بودن تابع هدف، خصوصیات فعالیت ها، منابع و روابط پیش نیازی بسیار متنوع اند و دوم آن که، محققین همواره به دنبال ارائه راه حل های کاراتری برای حل این مسائل بوده اند. روش های بهینه یابی موجود برای حل این مسئله عمدتاً شامل تعداد زیادی متغیر و محدودیت می باشد که از کارآیی عملی آن ها در حل مسائل با ابعاد واقعی می کاهد. از این رو استفاده از روش های ابتکاری و فراابتکاری در حل این مسائل کاملاً به جا می باشد. مسئله مذکور در تحقیق حاضر در حالت تک هدفی و دو هدفی مورد بررسی قرار گرفته است. به این منظور از الگوریتم بهینه سازی دسته ذرات به عنوان یک الگوریتم کارا در حل مسائل بهینه سازی استفاده شده است. در این پژوهش، یک شیوه نمایش جواب جدید جهت حل مسئله در حالت تک هدفه و دو هدفه برپایه اصول الگوریتم بهینه سازی دسته ذرات ارائه شده و به منظور سنجش کارایی الگوریتم پیشنهادی، نتایج بدست آمده از حل مسائل استاندارد موجود در ادبیات در حالت تک هدفه با تحقیقات پیشین مورد مقایسه قرار گرفته است که حکایت از توانایی بالای آن در حل مسائل دارد.